Testing computerized analysis of communication data

ABSTRACT

In testing a computerized analysis of communication data, a uniform random time interval is generated to provide an incremental value of time for each communication, between a plurality of communication devices via one or more intermediate transmission devices. For each communication, the identifier for the communication device originating that communication, the identifier for the communication device receiving that communication, and the identifiers for the intermediate transmission devices associated with the originating communication device and the receiving communication device are determined. A communication data set including the time value, the determined communication devices, and the determined intermediate transmission devices of each communication is produced and applied to the computerized analysis of communication data. One or more errors are determined in the computerized analysis based on processing of the communication data set.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.14/693,395, entitled “TESTING COMPUTERIZED ANALYSIS OF COMMUNICATIONDATA” and filed on Apr. 22, 2015, which is incorporated herein byreference in its entirety.

BACKGROUND

1. Technical Field

Present invention embodiments relate to testing computerized analysis ofcommunication data, such as call detail record data, and morespecifically, to testing computerized analysis of a syntheticcommunication data set that realistically models a genuine communicationdata set with a manageable memory footprint.

2. Discussion of the Related Art

Communication data is frequently used to track details or attributesabout various communications, including usage rates, usage patterns,communication locations (both originating and receiving locations), andcommunication duration. For example, a call detail record (“CDR”) is adata record that includes details or attributes of a telephone call,such as an initiation time, a source or originating phone number, a callduration, an identifier of a source phone, an identifier of a cell towerhandling the call, etc. CDR data is typically generated bytelecommunications equipment as a telephonic communication (e.g., a textmessage or phone call) passes therethrough and is frequently used bytelecommunications companies for billing. Moreover, since CDR dataincludes a wealth of social and lifestyle information, CDR data is alsoimportant for commercial purposes (e.g., targeted advertising), lawenforcement purposes, and national security investigations. However,real CDR data is often difficult to obtain without significantjustification because CDR data is both massive (e.g., many billions ofrecords per day) and extremely sensitive (commercially and personally).Accordingly, CDR data analysis tools must be built, developed, andtested with synthetic CDR data.

One approach for generating synthetic communication data is to generaterandom values for the attributes (e.g., date, time, duration, cell towerID, etc.) of each communication. However, in genuine CDR data, insofaras genuine is simply intended to mean real, these attributes havecomplex and subtle correlations that are not accurately modeled by arandom selection of values. Consequently, other approaches forgenerating synthetic CDR data rely on detailed and complex configurationdata, such as a contact list of other communication devices, atime-of-day usage profile, and a day-of-week usage profile, for eachcommunication device involved in a simulation. In these approaches, anagent is then effectively used to mimic the behavior of eachcommunication device in the simulation in view of its configurationdata. While this approach may be suitable for generating highlyrealistic call patterns for a small number of phones, it requires amassive overhead to generate and store millions of phone configurationswhich is undesirable for effectively testing analysis tools that areintended for communication data.

SUMMARY

According to one embodiment of the present invention, a uniform randomtime interval is generated to provide an incremental value of time foreach communication in communication data. Each communication occursbetween a plurality of communication devices via one or moreintermediate transmission devices. For each communication, an identifierfor the communication device originating that communication, anidentifier for the communication device receiving that communication, anidentifier for the intermediate transmission device associated with theoriginating communication device of that communication, and anidentifier for the intermediate transmission device associated with thereceiving communication device of that communication are determined. Acommunication data set including the time value, the determinedcommunication devices, and the determined intermediate transmissiondevices of each communication is produced and applied to thecomputerized analysis of communication data to determine one or moreerrors in the computerized analysis based on processing of thecommunication data set.

In the aforementioned embodiment, for each communication, the identifierfor the communication device originating that communication isdetermined based on a first random variable, a duration of thatcommunication, and a first time interval between communications for theoriginating communication device. By comparison, for each communication,the identifier for the communication device receiving that communicationis determined based on a deviation from the identifier for theoriginating communication device and the duration of that communication.The deviation is based on a second random variable scaled by a groupsize of communication devices associated with the originatingcommunication device for that communication. Furthermore, theidentifiers for the intermediate transmission devices associated withthe originating and receiving communication devices of thatcommunication are determined based on a first random variation from theidentifier of the originating communication device and a second randomvariation from the identifier of the receiving communication device,respectively.

BRIEF DESCRIPTION OF THE DRAWINGS

Generally, like reference numerals in the various figures are utilizedto designate like components.

FIG. 1 illustrates an example environment in which the present generalinventive concept can be embodied.

FIG. 2 is a procedural flow chart of an example method of testingcomputerized analysis of communication data according to a presentinvention embodiment.

FIG. 3 is a procedural flow chart of an example method of generatingattributes for a communication data set according to a present inventionembodiment.

DETAILED DESCRIPTION

The present inventive concept is best described through certainembodiments thereof, which are described in detail herein with referenceto the accompanying drawings, wherein like reference numerals refer tolike features throughout. It is to be understood that the terminvention, when used herein, is intended to connote the inventiveconcept underlying the embodiments described below and not merely theembodiments themselves. It is to be understood further that the generalinventive concept is not limited to the illustrative embodimentsdescribed below and the following descriptions should be read in suchlight.

Generally referring to the FIGS. 1-3, present invention embodiments areconfigured to generate a synthetic communication data set that can beused to realistically test a computerized analysis of communicationdata. The synthetic communication data set simulates or includes variouscharacteristics and attributes of a genuine communication data set sothat the synthetic communication data set provides accurate testing.However, when used herein, the term “synthetic” is simply intended tomean that the communication data set is created or generated fromsimulations. Thus, in some embodiments, the synthetic communication datamay be created without any interaction with a real communicationnetwork. For example, present invention embodiments may generate asynthetic CDR data set that mimics at least some of the characteristicsof genuine CDR records without interacting with any realtelecommunication networks.

Due at least in part to being insulated from real communicationsnetworks, a synthetic communication data set generated in accordancewith present invention embodiments has a small memory footprint (e.g., 9bytes per phone), but still naturally generates data in realistic, timesequence order, as is described in detail below. However, at the sametime, when a synthetic communication data set generated in accordancewith present invention embodiments is needed for big data applications,the synthetic communication data set can be scaled as needed. Forexample, multiple, independent generators working in parallel ondifferent date ranges can scale a 9 byte per phone synthetic CDR dataset to terabytes.

An example environment for present invention embodiments is illustratedin FIG. 1. Specifically, the environment includes one or more datasources 110, one or more server systems 120, and one or more client orend-user systems 130. Data sources 110, server systems 120, and clientsystems 130 may be remote from each other and communicate over a network12. Network 12 may be implemented by any number of any suitablecommunications media (e.g., wide area network (WAN), local area network(LAN), Internet, intranet, etc.). Alternatively, any number of datasources 110, server systems 120, and/or client systems 130 may be localto each other, and communicate via any appropriate local communicationmedium (e.g., local area network (LAN), hardwire, wireless link,intranet, etc.). A data source 110 may be implemented by anyconventional information storage system (e.g., database, file systemserver, etc.).

A server system 120 may include a communication data module 122. Thecommunication data module 122 may be implemented across plural serversystems. Alternatively, the communication data module 122, or at least aportion thereof, may reside on a client system 130 for use with aninterface of the client system 130. Client systems 130 enable users tocommunicate with the server system 120 (e.g., via network 12). Theclient systems may present any graphical user interface (e.g., GUI,etc.) or other interface (e.g., command line prompts, menu screens,etc.) to receive commands from users and interact with the communicationdata module 122 and/or other modules or services.

Server systems 120 and client systems 130 may be implemented by anyconventional or other computer systems preferably equipped with adisplay or monitor, a base (e.g., including at least one processor 20,memories 30 and/or internal or external network interface orcommunications devices 10 (e.g., modem, network cards, etc.)), optionalinput devices (e.g., a keyboard, mouse, or other input device), and anycommercially available and custom software.

The communication data module 122 may include one or more modules orunits to perform the various functions of present invention embodimentsdescribed below. The communication data module 122 may be implemented byany combination of any quantity of software and/or hardware modules orunits, and/or may reside within memory 30 of a server system and/orclient systems for execution by processor 20.

A manner of testing computerized analysis of communication data (e.g.via communication data module 122, server system 120 and/or clientsystem 130) according to an embodiment of the present invention isillustrated in FIG. 2. Generally, in communications networks, data maybe generated at a number of pieces of transmission devices (NT) for anumber of communications (NC) between a number of communication devices(NP) over a period of time from T0 to TN. For example, in atelecommunications network, CDR data may be generated at cell towers fora number of calls between phones over a period of time. Consequently, atstep 210, a number of synthetic communications (NC) are generatedbetween a number of synthetic communication devices (NP) via a number oftransmission devices (NT). In preferred embodiments, NP is a perfectsquare in order to model the significant variation in the number ofcommunications initiated from different communication devices that ispresent in genuine communication networks, as is explained in detailbelow.

More specifically, at step 210, NP communication devices are generatedin any desirable manner and each communication device is assigned aninteger ID from 0 to (NP−1) at random. Each communication device mayalso be associated with a ‘busy-until’ value that indicates a device isunavailable for communication for a certain time period or until acertain time and the ‘busy-until’ value for each communication device isinitially set to T0. Additionally, geographical data, such as thelongitudes and latitudes, of the NT communication equipment is generatedat step 210. In some embodiments, the geographical data may be generatedor obtained from the geographical data of real equipment, such as thegeographical location of cell phone towers, if desired. However, inother embodiments, the geographical data may be generated in anydesirable manner. Regardless, once the geographical data is generated,the communication equipment is sorted in a desirable geographical orderor arrangement and each piece of equipment is assigned an integer IDfrom 0 to NP−1. For example, in some embodiments, the communicationequipment may be arranged in a spiral outwards from a central point andin other embodiments the communication equipment may be sorted using a2-D space filling curve and then assigned ascending integer IDs in thatorder.

Additionally, in real communication networks, each communication devicetends to communicate with a clique of other communication devicesregularly, plus occasional communications to non-clique devices. Thesize of a clique varies from device to device, but in comparison withthe total number of devices in a network, a clique is always quitesmall. In some embodiments, each communication device may also berandomly assigned a clique size at step 210 in order to accurately modelthis aspect of communication networks. As is discussed in detail below,using a clique-size may enable the clique aspect of communicationnetworks to be modeled without storing an array of IDs for each device.In other words, modeling the clique aspect of communication networkswith a clique size may negate the need to store IDs of communicationdevices as the members of each device's clique. Consequently, a randomlyassigned clique size may reduce the memory footprint of the syntheticcommunication data set and reduce processing inefficiency when thesynthetic data set is processed, especially when processing very largedatasets involving hundreds of millions of devices.

At step 220, a uniform random time-interval, dt (rather than a randomtime within the overall time period) is generated, insofar as “uniformrandom” is intended to mean that the time interval is generated from auniform random variable, not that the time interval is necessarilyuniform (in fact, the time interval is preferable not uniform). The timeinterval, dt, is between 0 and 2i, where i is the current averageinterval between synthetic communications, taking account of whatevertime-variability function in the synthetic communication rate isrealistic for the purpose. For example, in some embodiments,i=k*(1.0+0.9*cos(θ)), where k is NC/(TN−TO) and θ is the current time ofday expressed as angle. Preferably, the time-variability function (e.g.,1+0.09*cos(θ)), should have an average value of approximately 1 so that,over many cycles, the average interval is approximately k. Generating auniform time interval in this manner may accurately simulate that thesynthetic communication data, such as synthetic CDR data, is time sortedand varies very significantly in daily and/or weekly communicationrates, similar to genuine communication data.

At step 230, attributes are determined for each synthetic communicationat the current time (t). As is discussed below in detail with regards toFIG. 3, the determined attributes may each simulate differentcharacteristics of real communication data. For example, when thecommunication data simulates CDR data, the attributes determined at step230 may simulate at least some of the following characteristics of CDRdata: (1) the duration of voice calls is roughly represented by a LogNormal distribution with a long tail towards long duration calls; (2)there is a significant variation in the number of calls made fromdifferent phones; (3) most phones are not simultaneously on more thanone call; (4) each phone number tends to call a small clique of otherphones regularly, plus occasional calls to non-clique phones; (5) mostphones (even mobile phones) operate within a ‘home’ locality most of thetime with occasional visits to non-home locations; and (6) the clique ofa phone is usually local to the phone's home location. However, thislist of characteristics is not intended to be exclusive and, in otherembodiments, the attributes determined at step 230 may simulate otherdesirable characteristics, such as a silent/sleeping period for certaindevices and other such characteristics. Regardless of the attributesdetermined at step 230, once attributes are determined for syntheticcommunications at a certain time, time is incremented from t to t+dt,and various attributes are determined for each synthetic communicationat the new time.

If, at step 240, it is determined that attributes have not beendetermined for each of the NC synthetic communications, the syntheticcommunications will continue to be processed at step 220 in order todetermine attributes for all of the synthetic communications included inthe NC synthetic communications over the desired time period. Inpreferred embodiments, each generated synthetic communication is outputas it is generated (e.g. once desirable attributes are determined), suchthat the data set produced at step 250 is produced as the syntheticcommunications are being generated (e.g., one communication at a time).In some of these embodiments, each generated synthetic communication isstored, perhaps in a specific file, as it is generated. However, inother embodiments, each generated synthetic communication is sentdirectly to the input of the computerized data analysis, therebyallowing the data set to be analyzed as it is produced. In other words,in some embodiments, the entire data set is produced at step 250 andthen applied to a computerized analysis at step 260, but in otherembodiments, the generated synthetic communications may be outputdirectly to the computerized analysis and analyzed as it received.

Outputting the generated synthetic communications directly to thecomputerized analysis may be well-suited for real-time computerized dataanalysis without any file or database buffering. However, as mentioned,in some embodiments, the synthetic communication data set may be scaledup in order to produce a synthetic communication data set suitable forbig data analytics prior to being streamed or otherwise output to thecomputerized analysis. Regardless of how a synthetic communication dataset is produced, when the synthetic communication data set is applied toa computerized analysis of synthetic communication data, such as ananalysis tool configured to analyze CDR records to recognize users withspecific call patterns from certain locations for targeted advertising,one or more errors can be determined in the computer analysis based onthe testing performed with the synthetic communication data set at step270. In other words, a computerized analysis may be tested for errorswith the generated synthetic communication data set.

In some embodiments, the synthetic communications included in thesynthetic communication data set may be subtly different from genuinecommunication data. For example, when the synthetic communication dataset is a synthetic CDR data set, the synthetic data set may be subtlydifferent from genuine CDR data in at least some of the followingmanners: (1) genuine CDR data may include actual phone numbers ratherthan integer IDs; (2) genuine CDR data includes cell tower identifiersthat include local area numbers and cell id components (and sometimesmobile country code and mobile network numbers) rather than integer IDs;(3) genuine CDR data does not have From and To fields but has fieldsthat represent ‘the phone that is the subject of the CDR record’ and‘the other phone’; (4) genuine CDR data does not include the cell towerinformation for the ‘other’ phone (only for the ‘subject’ phone); and(5) genuine CDR data usually includes the SIM and Handset numbers (IMSIand IMEI) as well as the phone number for the subject phone.

In view of these differences, in some embodiments, when the syntheticcommunication data set is produced, portions of the data included ineach communication may be slightly adjusted or converted to moreaccurately model genuine communication data. For example, in order toaddress the first and second differences laid out above, in someembodiments, the integer ID's of the originating and receiving devicesmay be converted to phone numbers and/or the integer ID's of thecommunication equipment may be converted to tower identifiers with theappropriate numbers and components at step 250 using the mappingsinitially utilized to assign the integer ID's (e.g., at step 210).Similarly, in some embodiments, the fifth difference discussed above maybe addressed by mapping SIM and Handset numbers to device ID's at step250. Typically, there is a 1:1 relationship between phone numbers andthe SIM and Handset numbers which makes this mapping relatively simple;however, additional modeling may be required to take SIM-swaps andSIM-to-phone-number changes into account. By comparison, in order toaddress the third and fourth differences laid out above, in someembodiments, an extra Call Type field can be generated and/or theextraneous cell tower ID may be dropped, respectively, for eachcommunication, at step 250. If a Call Type field is added to the data,the Call Type field may be filled with “Outgoing” or “Incoming” valuesin order to allow the communication data to be converted between From/Toand Subject/Other.

Now turning to FIG. 3, one example embodiment of a method of determiningattributes of communications is shown. However, it is to be understoodthat the method illustrated in FIG. 3 and described below is only oneexample embodiment and that in different embodiments attributes may bedetermined in various manners. Moreover, in other embodiments, differentattributes may be determined for each communication.

In the embodiment shown in FIG. 3, a communication type may bedetermined for each communication in any desirable random manner at step310. In preferred embodiments, the communication type is selected withdeference to appropriate likelihoods (e.g., voice call 40%, fax 10% andtext 50%). However, regardless of how the communication type isdetermined, each different type of communication may be assigned aspecific duration. For example, if the communication is determined to bea ‘Voice’ communication then a duration, d, may be determined for thecommunication. The duration may be determined by an Inverse DistributionFunction (IDF), which can be pre-computed into a look-up table for anumber of values (e.g., a few thousand values) between 0 and 1 in orderto accurately simulate that the duration of voice communications isroughly represented by a Log Normal distribution with a long tailtowards long duration communications, as mentioned above. Alternatively,if the communication is not a voice communication, the duration of thatcommunication may be determined to be 0.

Then, at step 330, the ID of the originating device may be determined.In some embodiments, the originating device is determined with a seriesof steps. More specifically, first, a uniform random variable between 0and 1 is squared and multiplied by the number of phones, NP. Then, thisnumber is split into two parts: ‘A’ and ‘B’. A is the integer of thenumber divided by √{square root over (N_(P))} and B is modulo(√{squareroot over (N_(P))}) Then, the two parts are recombined to make the phoneID, so that the ID=b*√{square root over (N_(P))}+a. Notably, squaring ofthe random variable in the first step makes low numbers more likely tobe selected than high numbers while swapping the high and low-order√{square root over (N_(P))} components of the number spreads out themore and less likely chosen numbers uniformly over the entire range ofNp. Consequently, the determined IDs of the originating devices mayaccurately simulate that there is a significant variation in the numberof communications made from different communication devices, asmentioned above.

However, if at step 330, the ID of the determined communication devicehas a busy-until value that is greater than t, the determined ID and theaforementioned steps may be repeated in order to determine a differentID for the originating device. Additionally, the originating device'sbusy-until value may be set to t+dt+rest-time, where rest-time is theminimum interval between calls for a single phone. This may accuratelysimulate that most phones are not simultaneously on more than one call,as mentioned above.

Once an ID is determined for the originating device, an ID may bedetermined for the receiving device at step 340. In some embodiments,the ID of the receiving device (IDR) may be determined as a deviation(e.g., a delta) from the originating device's ID (IDM) using a Gaussianrandom variable, scaled by the clique size of the originating device, orin formulaic terms, IDR=IDM+G(clique-size), where G( ) is a randomGaussian variable with a mean of zero and variable variance. However, ifthe deviation (e.g. the delta) is zero, a random recipient device may beselected from all of the devices in order to simulate an out-of-cliquecall. Determining the recipient device in this manner accuratelysimulates that originating devices tend to call a small clique of phonesregularly and occasionally call phones outside of the clique. However,again, if the determined receiving device has a busy-until value that isgreater than t, the receiving device may be rejected and theaforementioned steps may be performed again in order to determine an IDof a receiving device that is not busy. Also, the receiving device'sbusy-until value may again be set to t+d+rest-time.

Once the device ID's have been determined, the ID's of the transmissiondevices associated with the devices may then be determined. Inparticular, at step 350, the ID of the transmission device associatedwith the originating device may be determined by scaling the originatingdevice ID and adding a random Gaussian variation. In some embodiments,if the variation is larger than a threshold (e.g., a 5% probability), arandom transmission device may be selected in order to simulate anaway-from-home communication. Determining the ID of the transmissiondevice associated with the originating device in this manner mayaccurately simulate that most communication devices operate within ahome locality most of the time with only occasional visits to non-homelocations.

At step 360, the ID of the transmission device associated with thereceiving device may be determined in the same manner with relation tothe receiving device which may accurately simulate that the clique of acommunication device is mostly local to the communication device.Specifically, the ID of the transmission device associated with thereceiving device may be determined by scaling the receiving device IDand adding a random Gaussian variation. Again, if the variation islarger than a threshold (e.g., a 5% probability), a random transmissiondevice may be selected in order to simulate an away-from-homecommunication.

One advantage of the methods shown in FIG. 3 and described above is thatthe synthetic communication data is produced in a date order. The dateorder of the synthetic communication data is important because, althoughpost-sorting is conceptually simple, the method shown in FIG. 3 anddescribed above is capable of generating attributes for syntheticcommunications at real-time data rates, making it possible for thesynthetic data to be streamed directly into real-time analytics. If thesynthetic data had to be post sorted, this would not be possible. Thisis particularly advantageous for testing big data analytics wheresorting massive datasets would be inefficient and very resourceconsuming.

Another advantage of the above-described procedures is the ability tomodel realistic home and away location data, embodied in the cell towerIDs, and the correlation between a phone's clique of often callednumbers and the phone's home location.

It will be appreciated that the embodiments described above andillustrated in the drawings represent only a few of the many ways ofimplementing embodiments of testing computerized analysis ofcommunication data

The environment of the present invention embodiments may include anynumber of computer or other processing systems (e.g., client or end-usersystems, server systems, etc.) and databases or other repositoriesarranged in any desired fashion, where the present invention embodimentsmay be applied to any desired type of computing environment (e.g., cloudcomputing, client-server, network computing, mainframe, stand-alonesystems, etc.). The computer or other processing systems employed by thepresent invention embodiments may be implemented by any number of anypersonal or other type of computer or processing system (e.g., desktop,laptop, PDA, mobile devices, etc.), and may include any commerciallyavailable operating system and any combination of commercially availableand custom software (e.g., browser software, communications software,server software, etc.). These systems may include any types of monitorsand input devices (e.g., keyboard, mouse, voice recognition, etc.) toenter and/or view information.

It is to be understood that the software of the present inventionembodiments may be implemented in any desired computer language andcould be developed by one of ordinary skill in the computer arts basedon the functional descriptions contained in the specification and flowcharts illustrated in the drawings. Further, any references herein ofsoftware performing various functions generally refer to computersystems or processors performing those functions under software control.The computer systems of the present invention embodiments mayalternatively be implemented by any type of hardware and/or otherprocessing circuitry.

The various functions of the computer or other processing systems may bedistributed in any manner among any number of software and/or hardwaremodules or units, processing or computer systems and/or circuitry, wherethe computer or processing systems may be disposed locally or remotelyof each other and communicate via any suitable communications medium(e.g., LAN, WAN, Intranet, Internet, hardwire, modem connection,wireless, etc.). For example, the functions of the present inventionembodiments may be distributed in any manner among the variousend-user/client and server systems, and/or any other intermediaryprocessing devices. The software and/or algorithms described above andillustrated in the flow charts may be modified in any manner thataccomplishes the functions described herein. In addition, the functionsin the flow charts or description may be performed in any order thataccomplishes a desired operation.

The software of the present invention embodiments may be available on anon-transitory computer useable medium (e.g., magnetic or opticalmediums, magneto-optic mediums, floppy diskettes, CD-ROM, DVD, memorydevices, etc.) of a stationary or portable program product apparatus ordevice for use with stand-alone systems or systems connected by anetwork or other communications medium.

The communication network may be implemented by any number of any typeof communications network (e.g., LAN, WAN, Internet, Intranet, VPN,etc.). The computer or other processing systems of the present inventionembodiments may include any conventional or other communications devicesto communicate over the network via any conventional or other protocols.The computer or other processing systems may utilize any type ofconnection (e.g., wired, wireless, etc.) for access to the network.Local communication media may be implemented by any suitablecommunication media (e.g., local area network (LAN), hardwire, wirelesslink, Intranet, etc.).

The system may employ any number of any conventional or other databases,data stores or storage structures (e.g., files, databases, datastructures, data or other repositories, etc.) to store information(e.g., device ID's). The database system may be implemented by anynumber of any conventional or other databases, data stores or storagestructures (e.g., files, databases, data structures, data or otherrepositories, etc.) to store information (e.g., device ID's). Thedatabase system may be included within or coupled to the server and/orclient systems. The database systems and/or storage structures may beremote from or local to the computer or other processing systems, andmay store any desired data (e.g., device ID's).

The present invention embodiments may employ any number of any type ofuser interface (e.g., Graphical User Interface (GUI), command-line,prompt, etc.) for obtaining or providing information (e.g., progress ofthe communication data set production), where the interface may includeany information arranged in any fashion. The interface may include anynumber of any types of input or actuation mechanisms (e.g., buttons,icons, fields, boxes, links, etc.) disposed at any locations toenter/display information and initiate desired actions via any suitableinput devices (e.g., mouse, keyboard, etc.). The interface screens mayinclude any suitable actuators (e.g., links, tabs, etc.) to navigatebetween the screens in any fashion.

The terminology used herein is for the purpose of describing particularembodiments only and is not intended to be limiting of the invention. Asused herein, the singular forms “a”, “an” and “the” are intended toinclude the plural forms as well, unless the context clearly indicatesotherwise. It will be further understood that the terms “comprises”,“comprising”, “includes”, “including”, “has”, “have”, “having”, “with”and the like, when used in this specification, specify the presence ofstated features, integers, steps, operations, elements, and/orcomponents, but do not preclude the presence or addition of one or moreother features, integers, steps, operations, elements, components,and/or groups thereof.

The corresponding structures, materials, acts, and equivalents of allmeans or step plus function elements in the claims below are intended toinclude any structure, material, or act for performing the function incombination with other claimed elements as specifically claimed. Thedescription of the present invention has been presented for purposes ofillustration and description, but is not intended to be exhaustive orlimited to the invention in the form disclosed. Many modifications andvariations will be apparent to those of ordinary skill in the artwithout departing from the scope and spirit of the invention. Theembodiment was chosen and described in order to best explain theprinciples of the invention and the practical application, and to enableothers of ordinary skill in the art to understand the invention forvarious embodiments with various modifications as are suited to theparticular use contemplated.

The descriptions of the various embodiments of the present inventionhave been presented for purposes of illustration, but are not intendedto be exhaustive or limited to the embodiments disclosed. Manymodifications and variations will be apparent to those of ordinary skillin the art without departing from the scope and spirit of the describedembodiments. The terminology used herein was chosen to best explain theprinciples of the embodiments, the practical application or technicalimprovement over technologies found in the marketplace, or to enableothers of ordinary skill in the art to understand the embodimentsdisclosed herein.

The present invention may be a system, a method, and/or a computerprogram product. The computer program product may include a computerreadable storage medium (or media) having computer readable programinstructions thereon for causing a processor to carry out aspects of thepresent invention.

The computer readable storage medium can be a tangible device that canretain and store instructions for use by an instruction executiondevice. The computer readable storage medium may be, for example, but isnot limited to, an electronic storage device, a magnetic storage device,an optical storage device, an electromagnetic storage device, asemiconductor storage device, or any suitable combination of theforegoing. A non-exhaustive list of more specific examples of thecomputer readable storage medium includes the following: a portablecomputer diskette, a hard disk, a random access memory (RAM), aread-only memory (ROM), an erasable programmable read-only memory (EPROMor Flash memory), a static random access memory (SRAM), a portablecompact disc read-only memory (CD-ROM), a digital versatile disk (DVD),a memory stick, a floppy disk, a mechanically encoded device such aspunch-cards or raised structures in a groove having instructionsrecorded thereon, and any suitable combination of the foregoing. Acomputer readable storage medium, as used herein, is not to be construedas being transitory signals per se, such as radio waves or other freelypropagating electromagnetic waves, electromagnetic waves propagatingthrough a waveguide or other transmission media (e.g., light pulsespassing through a fiber-optic cable), or electrical signals transmittedthrough a wire.

Computer readable program instructions described herein can bedownloaded to respective computing/processing devices from a computerreadable storage medium or to an external computer or external storagedevice via a network, for example, the Internet, a local area network, awide area network and/or a wireless network. The network may comprisecopper transmission cables, optical transmission fibers, wirelesstransmission, routers, firewalls, switches, gateway computers and/oredge servers. A network adapter card or network interface in eachcomputing/processing device receives computer readable programinstructions from the network and forwards the computer readable programinstructions for storage in a computer readable storage medium withinthe respective computing/processing device.

Computer readable program instructions for carrying out operations ofthe present invention may be assembler instructions,instruction-set-architecture (ISA) instructions, machine instructions,machine dependent instructions, microcode, firmware instructions,state-setting data, or either source code or object code written in anycombination of one or more programming languages, including an objectoriented programming language such as Smalltalk, C++ or the like, andconventional procedural programming languages, such as the “C”programming language or similar programming languages. The computerreadable program instructions may execute entirely on the user'scomputer, partly on the user's computer, as a stand-alone softwarepackage, partly on the user's computer and partly on a remote computeror entirely on the remote computer or server. In the latter scenario,the remote computer may be connected to the user's computer through anytype of network, including a local area network (LAN) or a wide areanetwork (WAN), or the connection may be made to an external computer(for example, through the Internet using an Internet Service Provider).In some embodiments, electronic circuitry including, for example,programmable logic circuitry, field-programmable gate arrays (FPGA), orprogrammable logic arrays (PLA) may execute the computer readableprogram instructions by utilizing state information of the computerreadable program instructions to personalize the electronic circuitry,in order to perform aspects of the present invention.

Aspects of the present invention are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems), and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer readable program instructions.

These computer readable program instructions may be provided to aprocessor of a general purpose computer, special purpose computer, orother programmable data processing apparatus to produce a machine, suchthat the instructions, which execute via the processor of the computeror other programmable data processing apparatus, create means forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks. These computer readable program instructionsmay also be stored in a computer readable storage medium that can directa computer, a programmable data processing apparatus, and/or otherdevices to function in a particular manner, such that the computerreadable storage medium having instructions stored therein comprises anarticle of manufacture including instructions which implement aspects ofthe function/act specified in the flowchart and/or block diagram blockor blocks.

The computer readable program instructions may also be loaded onto acomputer, other programmable data processing apparatus, or other deviceto cause a series of operational steps to be performed on the computer,other programmable apparatus or other device to produce a computerimplemented process, such that the instructions which execute on thecomputer, other programmable apparatus, or other device implement thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the block may occur out of theorder noted in the figures. For example, two blocks shown in successionmay, in fact, be executed substantially concurrently, or the blocks maysometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

What is claimed is:
 1. A method of testing computerized analysis ofcommunication data comprising: generating a uniform random time intervalto provide an incremental value of time for each communication in thecommunication data, wherein each communication occurs between aplurality of communication devices via one or more intermediatetransmission devices; determining for each communication: an identifierfor an originating communication device based on a first randomvariable, a duration of that communication, and a first time intervalbetween communications for the originating communication device; anidentifier for a receiving communication device based on a deviationfrom the identifier for the originating communication device and theduration of that communication; and an identifier for a firstintermediate transmission device associated with the originatingcommunication device of that communication; producing a communicationdata set including the time value, the originating communication device,the receiving communication device, and the intermediate transmissiondevice of each communication; and applying the communication data set tothe computerized analysis of communication data to detect errors in thecomputerized analysis.
 2. The method of claim 1, further comprising:generating for each communication an identifier for a secondintermediate transmission device associated with the receivingcommunication device of that communication; and assigning theidentifiers for the first intermediate transmission device and thesecond intermediate transmission device to the intermediate transmissiondevices by: generating geographic location information for eachintermediate transmission device; sorting the intermediate transmissiondevices based on the geographic location information; and assigning theidentifiers to the sorted intermediate transmission devices.
 3. Themethod of claim 1, wherein the communication data set includes generatedcall detail records, the communication devices include cellulartelephones, and the intermediate transmission devices include cellulartowers for transmitting cellular signals.
 4. The method of claim 3,wherein the identifiers for the communication devices are associatedwith telephone numbers, and the identifiers for the intermediatetransmission devices are associated with local area numbers and cellularidentification components.
 5. The method of claim 1, further comprising:randomly determining a type for each communication; and assigning theduration for each communication based on the type.
 6. The method ofclaim 1, wherein determining the identifier for the originatingcommunication device for each communication further comprises: applyinga function to the first random variable to produce a function result andapplying the function result to a quantity of the communication devicesto produce an initial identifier; and applying the initial identifier toa ratio of a quantity of the intermediate transmission devices to aquantity of the communication devices.
 7. The method of claim 1, whereindetermining the identifier for the receiving communication device foreach communication further comprises: applying the identifier of theoriginating communication device to a ratio of a quantity of theintermediate transmission devices to a quantity of the communicationdevices to produce an applied result; and combining the applied resultwith the second random variable having a variance of the associatedgroup size.
 8. The method of claim 4, wherein producing thecommunication data set further comprises: converting the determinedidentifiers of the communication devices to the associated telephonenumbers; and converting the determined identifiers of the intermediatetransmission devices to the associated local area numbers and cellularidentification components.
 9. A system for testing computerized analysisof communication data comprising: a processor configured to: generate auniform random time interval to provide an incremental value of time foreach communication in the communication data, wherein each communicationoccurs between a plurality of communication devices via one or moreintermediate transmission devices; determine for each communication: anidentifier for an originating communication device based on a firstrandom variable, a duration of that communication, and a first timeinterval between communications for the originating communicationdevice; an identifier for a receiving communication device based on adeviation from the identifier for the originating communication deviceand the duration of that communication; and an identifier for a firstintermediate transmission device associated with the originatingcommunication device of that communication; produce a communication dataset including the time value, the originating communication device, thereceiving communication device, and the intermediate transmission deviceof each communication; and apply the communication data set to thecomputerized analysis of communication data to detect errors in thecomputerized analysis.
 10. The system of claim 9, wherein the processoris further configured to: generate for each communication an identifierfor a second intermediate transmission device associated with thereceiving communication device of that communication; and assign theidentifiers for the first intermediate transmission device and thesecond intermediate transmission device to the intermediate transmissiondevices by: generating geographic location information for eachintermediate transmission device; sorting the intermediate transmissiondevices based on the geographic location information; and assigning theidentifiers to the sorted intermediate transmission devices.
 11. Thesystem of claim 9, wherein the processor is further configured to:randomly determine a type for each communication; and assign theduration for each communication based on the type.
 12. The system ofclaim 9, wherein the processor, in determining the identifier for theoriginating communication device for each communication, is furtherconfigured to: apply a function to the first random variable to producea function result and apply the function result to a quantity of thecommunication devices to produce an initial identifier; and apply theinitial identifier to a ratio of a quantity of the intermediatetransmission devices to a quantity of the communication devices.
 13. Thesystem of claim 9, wherein the processor, in determining the identifierfor the receiving communication device for each communication, isfurther configured to: apply the identifier of the originatingcommunication device to a ratio of a quantity of the intermediatetransmission devices to a quantity of the communication devices toproduce an applied result; and combine the applied result with thesecond random variable having a variance of the associated group size.14. The system of claim 9, wherein the identifiers for the communicationdevices are associated with telephone numbers, the identifiers for theintermediate transmission devices are associated with local area numbersand cellular identification components, and the processor, in producingthe communication data set, is further configured to: convert thedetermined identifiers of the communication devices to the associatedtelephone numbers; and convert the determined identifiers of theintermediate transmission devices to the associated local area numbersand cellular identification components.
 15. A computer program productfor testing computerized analysis of communication data, comprising anon-transitory computer-readable storage medium having computer-readableprogram code embodied thereon, the computer-readable program code, whenexecuted by a processor, causes the processor to: generate a uniformrandom time interval to provide an incremental value of time for eachcommunication in the communication data, wherein each communicationoccurs between a plurality of communication devices via one or moreintermediate transmission devices; determine for each communication: anidentifier for an originating communication device based on a firstrandom variable, a duration of that communication, and a first timeinterval between communications for the originating communicationdevice; an identifier for a receiving communication device based on adeviation from the identifier for the originating communication deviceand the duration of that communication; and an identifier for a firstintermediate transmission device associated with the originatingcommunication device of that communication; produce a communication dataset including the time value, the originating communication device, thereceiving communication device, and the intermediate transmission deviceof each communication; and apply the communication data set to thecomputerized analysis of communication data to detect errors in thecomputerized analysis.
 16. The computer program product of claim 15,wherein the computer-readable program code is further configured tocause the processor to: generate for each communication an identifierfor a second intermediate transmission device associated with thereceiving communication device of that communication; and assign theidentifiers for the first intermediate transmission device and thesecond intermediate transmission device to the intermediate transmissiondevices by: generating geographic location information for eachintermediate transmission device; sorting the intermediate transmissiondevices based on the geographic location information; and assigning theidentifiers to the sorted intermediate transmission devices.
 17. Thecomputer program product of claim 15, wherein the computer-readableprogram code is further configured to cause the processor to: randomlydetermine a type for each communication; and assign the duration foreach communication based on the type.
 18. The computer program productof claim 15, wherein the computer-readable program code that causes theprocessor to determine the identifier for the originating communicationdevice for each communication is further configured to cause theprocessor to: apply a function to the first random variable to produce afunction result and apply the function result to a quantity of thecommunication devices to produce an initial identifier; and apply theinitial identifier to a ratio of a quantity of the intermediatetransmission devices to a quantity of the communication devices.
 19. Thecomputer program product of claim 15, wherein the computer-readableprogram code that causes the processor to determine the identifier forthe receiving communication device for each communication is furtherconfigured to cause the processor to: apply the identifier of theoriginating communication device to a ratio of a quantity of theintermediate transmission devices to a quantity of the communicationdevices to produce an applied result; and combine the applied resultwith the second random variable having a variance of the associatedgroup size.
 20. The computer program product of claim 15, wherein theidentifiers for the communication devices are associated with telephonenumbers, the identifiers for the intermediate transmission devices areassociated with local area numbers and cellular identificationcomponents, and the computer-readable program code that causes theprocessor to produce the communication data set, is further configuredto: convert the determined identifiers of the communication devices tothe associated telephone numbers; and convert the determined identifiersof the intermediate transmission devices to the associated local areanumbers and cellular identification components.